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Abstract 

In the stability theory of dynamical systems, Lyapunov functions play 
a fundamental role. In this paper, we study the attractor-repeller pair 
decomposition and Morse decomposition for compact metric space in the 
random setting. In contrast to by introducing slightly stronger defini- 
tions of random attractor and repeller, we characterize attractor-repeller 
pair decompositions and Morse decompositions for random dynamical sys- 
tems through the existence of Lyapunov functions. These characteriza- 
tions, we think, deserve to be known widely. 
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1 Introduction and main result 

In the stability theory of dynamical systems, Lyapunov functions have been 
playing a fundamental role ever since first introduced in Lyapunov's 1892 thesis 
|11|. The simple idea of linking dynamics and topology by means of func- 
tions decreasing along trajectories has subsequently been instrumental in the 
development of sophisticated tools such as e.g. Morse decompositions and Floer 
homology. Attractor-repeller pairs and Morse sets are special invariant sets that 
plays an important role in understanding the asymptotic behavior of a topo- 
logical dynamical system defined on a compact metric state space. A complete 
treatment of Morse theory for deterministic case can be found in the monograph 
of Conley Among interesting results in |H] is a proposition which claims that 
mutually disjoint invariant sets are an attractor-repeller pair if and only if there 
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exists a Lyapunov function for those sets. The result is then developed in Huang 
PI as a criterion to detect Morse sets and Morse decomposition once a Lyapunov 
function for those sets can be constructed. 

Random dynamical systems (RDS) arise in the modeling of many phenom- 
ena in physics, biology, economics, climatology, etc and the random effects often 
reflect intrinsic properties of these phenomena rather than just to compensate 
for the defects in deterministic models. The history of study of random dynami- 
cal systems goes back to Ulam and von Neumann jj^l and it has flourished since 
the 1980s due to the discovery that the solutions of stochastic ordinary differ- 
ential equations yield a cocycle over a metric dynamical system which models 
randomness, i.e. a random dynamical system. In developing a comprehensive 
theory of random dynamical systems, members of the Bremen Group started 
establishing analogous notions, techniques and results for the stochastic setting. 
Lyapunov functions for RDS were introduced by Arnold and Schmalfuss 0, 
and Crauel et al (Hj established Morse decompositions and studied some of their 
basic properties for RDS. 

The present paper contributes to this ongoing process. We study the attractor- 
repeller pair decomposition and Morse decomposition for compact metric space 
in the random setting. In contrast to |H1j by introducing slightly stronger defini- 
tions of random attractor and repeller, we can construct measurable Lyapunov 
functions for attractor-repeller pair and Morse decomposition for RDS. And 
moreover we also prove that the existence of continuous Lyapunov functions is 
also the sufficient condition to conclude that two (or finite) mutually disjoint 
invariant random compact sets constitute an attractor-repeller pair (or a Morse 
decomposition) for RDS. 

The paper is organized as follows. In Section 2, we recall some basic def- 
initions and results for RDS. In Section 3, we give the definitions of limit set 
(omega-limit set and alpha-limit set), attractor and repeller for RDS. In Section 
4, we study the attractor-repeller pair decomposition on compact metric space 
in the random setting and characterize it by Lyapunov function. And at last 
we characterize the Morse decompositions on compact metric space through the 
Lyapunov function and give a simple example in Section 5. 

2 Random dynamical systems 

Throughout the paper all assertions about ui are assumed to hold on a, 9 invari- 
ant set of full measure unless otherwise stated. First we give the definition of 
continuous random dynamical systems (cf. Arnold PP). 

Definition 2.1 Let X be a metric space with a metric d. A (continuous) ran- 
dom dynamical system (RDS), shortly denoted by (p, consists of two ingredients: 

• A model of the noise, namely a metric dynamical system (fi, P, {9t)t&R), 
where (r2,^,P) is a probability space and {t,uj) dtui is a measurable 
flow which leaves P invariant, i.e. 6'tP = P for all i G M. For simplicity we 
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also assume that 9 is ergodic under P, meaning that a 6'-invariant set has 
probability or 1. 

• A model of the system perturbed by noise, namely a cocycle ip over 9, 
i.e. a measurable mapping ip : M. x x X —^ X, {t,uj,x) ^—^ ip(t,uj,x), 
such that {t,x) t-^ Lp{t,Lo,x) is continuous for all w 6 $7 and the family 
ip{t,uj, •) = (p{t,uj) : X ^ X oi random self-mappings of X satisfies the 
cocycle property: 

(/3(0, to) = idx , 'pit + s,uj) = (p{t, 9sUj) o (^(s, uj) for all i, s 6 M, a; G 

(1) 

It follows from that p{t,uj) is a homeomorphism of X, and the fact 

ip{t,LLiy^ = p{-t,9tuj) 

is very useful in the following. 

Any mapping from fl into the collection of all subsets of X is said to be 
a multifunction (or a set valued mapping) from f2 into X. We now give the 
definition of random set, which is a fundamental concept for RDS. 

Definition 2.2 Let X be a metric space with a metric d. The multifunction 
UJ I— > D{lj) taking values in the closed/compact subsets of X is said to be a 
random closed/compact set if the mapping u i— > dist x (x, D{lu)) is measurable 
for any x £ X, where distx(x, S) :— iidy^B d{x,y). The multifunction co i-^ 
U (lo) taking values in the open subsets of X is said to be a random open set if 
Lo W^iuj) is a random closed set, where If^ denotes the complement of U. 

Afterwards, we also call a multifunction D{uj) measurable for convenience if 
the mapping uj ^ distx(a;, D(io)) is measurable for any x G X. 

Definition 2.3 A random set D{lu) is said to be forward invariant under the 
RDS ip if ip{t, ljj)D{lo) C D{9tLo) for all t > 0; It is said to be backward invariant 
if (p{t,uj)D{u!) D D{9tio) for all t > 0; It is said to be invariant if ip{t,Lo)D{Lo) = 
D{9ti^) for all t e R. 

Now we enumerate some basic results about random sets in the following 
proposition, for details the reader can refer to Castaing and Valadier 0] , Crauel 
and Arnold T for instance. 

Proposition 2.1 Let X be a Polish space, then the following assertions hold: 

(i) if D is a random closed set, then so is the closure of D'^ ; 

(ii) if D is a random open set, then the closure D of D is a random closed set; 
(Hi) if D is a random closed set, then intZ?, the interior of D, is a random open 
set; 

(iv) if {Dn, n e N} is a sequence of random closed sets and there exists uq G N 
such that Dng is a random compact set, then Htisn random compact set; 

(v) if f : Q X X —>■ X is a function such that f{LO, •) is continuous for all lo and 
f{-,x) is measurable for all x, then lu f{LU, D{lli)) is a random compact set 
provided that D{ljj) is a random compact set. 
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3 Limit set, attractor and repeller 

Definition 3.1 For any given random set D{llj), we denote the omega- 

limit set of D{lu), which is determined as foUows: 

rtDiuj) fl U Ht,0-tCj)D{e-tiu); 

T>0 t>T 

and we denote a£)(w) the alpha-limit set of D{uj), which is determined as foUows: 



aD{uj):= fl [J <l>{~t,etUj)D{9tUj). 

T>0 t>T 

Definition 3.2 For given two random sets D{uj), A{uj), we say A{uj) (puU-back) 
attracts (repels) D[ijj) if 

YiWL d{ip{t,e^t^^)D{e^t^)\A{uj)) = Q { hm d{Lp{t,e^tUj)D{e^ti^)\A{uj)) = Q) 

t — >oo t — ^ — oo 

holds almost surely, where d{A\B) stands for the Hausdorff semi- metric between 
two sets A,B, i.e. d{A\B) := s\vp^^j^\niy^Bd(x,y). 

Remark 3.1 It is well-known that x e VId{uj) if and only if 3tn — > oo, a;„ G 
D{9^t„^) such that Lp{tn,6^tn^)xn x, n ^ oo. If a non-void random set 
D{u!) is attracted by a random compact set K{u!), then ^^{lu) ^ almost 
surely and it is invariant. Moreover, CIdIlu) pull-back attracts D{lj). 

Definition 3.3 (i) An invariant random compact set A{u}) is called an (local) 
attractor if there exists a random closed neighborhood N{lu) of A{ll!) such that 
A{uj) — r27v(w). The closed neighborhood N{uj) is called a fundamental neigh- 
borhood of A(lu). 

(ii) An invariant random compact set R{i-u) is called a (local) repeller if there 
exists a random closed neighborhood N{oj) of R{uj) such that R{uj) = aD{uj). 
The closed neighborhood N{uj) is called a fundamental neighborhood of R{uj). 

The following definition of basin is adopted in O ^] . 

Definition 3.4 (i) Assume A{u!) is an attractor with a fundamental neighbor- 
hood N{u!). Then we call 

B{A){uj) := {x\ (p{t,u!)x e intN{dtUj) for some t > 0} 

the basin of attraction of A{uj); 

(ii) Assume R{lo) is a repeller with a fundamental neighborhood N{uj). Then 
we call 

B{R){uj) {x\ ip{t,u)x e mtN{9tUj) for some t < 0} 
the basin of repulsion of 
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Remark 3.2 The basins of attractor and repeller are well defined, i.e. they do 
not depend on the choice of their fundamental neighborhoods. The readers can 
refer to |Hl[n| for details. 

Lemma 3.1 Assume iV(a;) is a random closed set and an invariant random 
compact set A(lu) C intiV(a;) satisfying that flN{uj) = A{uj), then there exists a 
forward invariant random closed set iV(a;) with the same properties as N(uj). 

Proof. Let 

iVM ■.^\J^{t,e^toj)N{d^tuj), 

t>0 

then by Proposition 1.5.1 of 5_ we have N(lu) is a universally measurable forward 
invariant random closed set and A{uj) C intiV(a;) (note that N{u!) C N{uj)). 
Now we show that n^{uj) ~ A{uj). 



17^M = fl U ^is,0-sOj)N{9^s^) 

T>0 s>T 

= n [jHs,d^siu)[jip{t,9^to0-,u;)N{9^to9-,u;)] 

T>Qs>T t>0 

= n U \J^{s,0-si^)oip{t,9^to9^,Lj)N{9^to9^,Lj) 

T>0 s>T t>0 
T>0 s>T t>0 

- n U ^is,0^sio)Ni9^,Lu) 

T>Os>T 
= OAr(w) = A{uj), 

where the second "=" holds since for any random set D{uj) we have 



y ipit,9_tto)Di9.tL^) ^ U ip{t,0-tto)D{0^t^). 

t>T t>T 

By Lemma 2.7 in [7], there exists an J^-measurable random closed set iV(w) = 
N{uj) almost surely. This completes the proof of the lemma. □ 

Remark 3.3 By Lemmas 13.11 for a given attractor, we can always choose a 
forward invariant random closed set as its fundamental neighborhood. Hence 
from now on when we talk about fundamental neighborhood we mean a forward 
invariant one; when we say "strong" fundamental neighborhood N{lu) of A{uj) 
we mean that N[u;) is a forward invariant fundamental neighborhood and it 
satisfies that (p{t, lo)x G iiAN{9tio) for arbitrary x G N{lo) and t> Q. 
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4 Attractor-repeller pair and Lyapunov function 



From now on we assume X is a compact metric space, i.e. we will study the 
attractor-repeller pair decomposition and Morse decomposition on compact met- 
ric space. 

In this section, we mainly consider the relation between attractor-repeller 
pair and Lyapunov function for RDS. 

Lemma 4.1 Assume ip is an RDS on a compact metric space X , A{lj) is an 
attractor of Lp with a fundamental neighborhood N{uj) and the basin of attraction 
B{A){lu). Then R{uj) X\B{A){uj) is a random repeller with the basin of 
repulsion X\A{lu) and a fundamental neighborhood X\i'atN (uj) . 

Proof. Since N{ll}) is a forward invariant random compact set, we have that 
N{ijj) := X\mtN{uj) is a backward invariant random compact set (see page 
35 of PP). Denote R{uj) :— a^(a;). Then R{u!) is a random repeller with a 
fundamental neighborhood N{u!). By the definition of alpha-limit set, the facts 
C N{(jj) and the invariance of R{u)) we have R{lo) C R{u}). If there exists 
Xo & R{u!)\R{cu) , then Xo G B{A){lo). Therefore there exists some to > Q 
such that (fi{to,u:)xo G 'mtN{9tgU}). Noting that R{ui) is an invariant random 
compact set, we have (p{tQ,u!)xo £ R{9tgUj). This is a contradiction to the fact 
R{ol!) n intA^(a;) = for each cu. Therefore we have obtained R{u!) — i.e. 
R{uj) is a random repeller with a fundamental neighborhood N{w). We now 
show B{R){uj) = X — A{uj). In fact we have 

= lim ip{n,6^n^)N{9-n'-^) 

n—^oo 

= lim (p{n,9_n^)[mtN{d_n^)Y 

n — ^cx: 

= lim [(p{n, 9 ^n^^)mtN {6 ^n^)Y 

n — >oo 

= X- A{uj), 

where the 4th "=" follows from the fact that Lp{n,Lu) is a homeomorphism on 
X. This completes the proof of the lemma. □ 
Now we can give the definition of attractor-repeller pair of ip. 

Definition 4.1 Assume ip is an RDS on a compact metric space X, A{llj) is 
an attractor of ip with a fundamental neighborhood 7V(a;) and the basin of 
attraction B{A){uj). Then the random set given by 

R{uj) = X\B{A){lu) 

is called the repeller corresponding to A(uj) with the basin of repulsion X\A(uj) 
and a fundamental neighborhood X\intN(uj). And we call (A,R) an attractor- 
repeller pair of ip. 
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Lemma 4.2 Assume A(uj) is an attractor with a fundamental neighborhood 
N(uj) and the basin of attraction B(A){uj). Then for arbitrary random closed 
set K{u}) C B{A){uj), there exists T{K,ui) > such that 

ip{t,u;)K{Lj) C intN{9tuj), Vt > T{K,lj). (2) 

Proof. For given K{llj) C B{A){llj) and Vx e K{u!), there exists a t{x) > such 
that 

ip{s,uj)x G intA^(6's'^), Vs > t{x) 

by the definition of basin of attraction and the forward invariance of intiV (the 
forward invariance of intA'^ follows from the fact that N is forward invariant, see 
page 35 of Q]). Since (p{s,uj) is a homeomorphism of X, there exists an open 
neighborhood U{x) of x such that 

ip{s,uj)U{x) C intN{0sLu). (3) 

By the compactness of K{uj), there exists a finite collection of such neighbor- 
hoods {Ui}2-^i which constitutes a finite open covering of K{uj) such that ^ 
hold with Ui instead of U{x). Denote ti the entrance time of Ui into N and let 
T{K, Lu) ~ ma.x{ti\ i — 1, . . . , n}, then we obtain that Q holds by the forward 
invariance of intA^. This completes the proof of the lemma. □ 
In contrast to the weak attraction in its basin in 'H' , our attractor pull-back 
attracts random closed sets in its basin. Sec the following lemma. We remark 
that the similar result also holds for repellers and the proof is completely similar. 

Lemma 4.3 Assume A{uj) is a random attractor and B{A){u}) is the corre- 
sponding basin of attraction, then for any random closed set D{uj) C B{A)((jj) 
we have A{uj) pull-back attracts D{lo). 

Proof. Assume N{u}) is a fundamental neighborhood of A{u}), then by Lemma 
14. 21 we know that for any random closed (hence compact, for X being compact) 
set D{uj) C B{A){uj) there exists a Toii-o) > such that 

ip{t,Lj)D{uj) C mtNiOtLj), Vt > Td{uj). 

For arbitrary non-random fc G N, by the measure preserving of 6t we obtain 
that 

p{u;| fit, e^t o e^k^)D{e^t o e^ti^) c N{e^k^),t > ToiO-ki^)} 

=P{u;\ fit, e^kio)D{0^kUj) C N{et o 0-kUj),t > Toie-kcj)} 

Hence 

¥{lj\ f{k, e^kio) o f{t, e^t o e^k^)D{e^t o e^ti^) 
c f{k,e^kLo)N{e-kLo),t> Toie^kLo)} = i 
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Therefore we have 



almost surely. By the definition of omega-limit sets we then obtain that 

almost surely and hence 

noiuj) C Pi ^(fc, 6'_fcw)A^(6i_fctj) ^ flNicj) = A{uj) 

feeN 

almost surely. Where f]^.^j^^p{k,9^ki^)N{9-kUj) = flwi^^) holds because N{uj) 
is forward invariant, which follows that 

ip{t,9^tto)N{0^fUj) c ip{s,9^sOj)N{9-si^),yt > s. 

Hence we have A{uj) pull-back attracts D{u!) by Remark This completes 
the proof of the lemma. □ 

Remark 4.1 With respect to the relation between our definition of attractor 
and that of (8j, it seems that our definition is stronger. But if in their Defini- 
tion 4.1, the fundamental neighborhood is not exactly the basin of attraction 
(note that in their definition, basin of attraction is a special fundamental neigh- 
borhood) and the basin contains the closure of a fundamental neighborhood, 
then their definition is equivalent to ours. Besides this, we do not know how 
to construct a Lypunov function for their attractor if no further condition is 
assumed. 

Remark 4.2 By Lemma Fl.bl we know that an attractor pull-back attracts any 
random closed sets inside its basin, but it can not pull-back attracts its basin 
itself, for il.B{A){^) — B{A){uj) by the invariance of B{A){uj). Hence given an 
attractor A(uj) (here to distinguish we call "attractor" in our definition and 
call "weak attractor" in 0) and an invariant random open neighborhood U{lu) 
of A{ll!) with the property that A{u!) pull-back attracts any random closed set 
inside U{uj), then U{uj) must be the basin of attraction of A{uj). In fact, if 
we only know that the attractor A{uj) attracts any random closed set inside 
U(uj) in probability, the result also holds. Since in this case, A{uj) is also a 
weak attractor defined in and J7(w) is the basin of it, see Lemma 4.2 and 
Proposition 5.1 of 0. But when A{iu) is regarded as an attractor, the basin of 
it should be the same as when it is regarded as a weak attractor, for the basin 
being unique. 

Lemma 4.4 Assume {A, R) is an attractor-repeller pair of tp, then there exists 

an X d§{X)- measurable Lyapunov function L for {A, R) such that: 

(i) L{ijj,x) — when x G A{uj), and L{lu,x) = 1 when x £ -R(w),' 

(a) for X £ X\{A{uj) U R{lu)) andt>0, l> L{uj, x) > L{9tLu, ip(t, uj)x) > 0. 
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Proof. The idea of the proof is originated from [31 |2I- Assume N{lu) is a 
fundamental neighborhood of A(uj), and we define the first entrance time of 
ip{t, Lj)x into N{9tU}) as follows: 

{— cxo, X G A{lj); 

inf{i e R| ifiit, uj)x e N{9tuj)}, x e X\{A{lj) [j R{lj)); (4) 
+00, X G R{lj). 

Since to d(x,N(uj)) is measurable, x 1— > d{x,N{uj)) is continuous, we 
have 1— > (i(a;,A^(w)) is measurable. Hence for arbitrary t G M, (w,a;) 1-^ 
d{(f{t,Lo)x,N{9tUj)) is measurable. For Va G M, 

{{uj,x)\T{uj,x)>a}= f] {{uj,x)\d{^{t,uj)x,N{9tUj))>0}, 

t<a,tGQ 

which verifies that i— > T(ci;,x) is measurable. 
By the definition of t{ll!, x), we have 

T{9tUJ, ip{t, uj)x) = inf{s G M| ^p{s, 9tuj) o Lp{t, uj)x G A^(6't+sw)} 
= inf{.s G M| ip{t + s, Lu)x G iV(6't+^w)} 

= t{ljJ, x) — t. 

Define 

Lfw = / K^"'"^' -00 < r(a>,x) < 0; 

I |(1 + f arctanr(u;,x)), < r(tj, x) < +00. 

Since t{lo,x) is x i^(X)-measurable, hence L{llj,x) is. It is obvious that 
the so defined L{uj,x) satisfies (i) of Lemma [4.41 and (ii) follows from the fact 
T{9tLo, (p(t, uj)x) — t{u}, x) — t. This terminates the proof of the lemma. □ 

Lemma 4.5 Assume (A, R) is an attractor-repeller pair of and there exists 
a strong fundamental neighborhood N{u}) of A{uj), then there exists a Lyapunov 
function L for (A, R) with properties stated in Lemma \4-4\ o.f^d that x ^ L(uj, x) 
is continuous for each uj ^ Q. 

Proof. We only need to prove the continuity of x 1— > r(w,x). The proof is 
completely similar to Proposition 6.6 of 0, which is in turn originated from its 
deterministic case, see page 71 of 0. So we omit details here. □ 
To distinguish, we call the Lyapunov function obtained in Lemma 14.41 mea- 
surahle Lyapunov function and the one in Lemma 14.51 continuous Lyapunov 
function. In contrast to Lemma l4.5l we have the following result. 

Lemma 4.6 Assume A{uj),R{uj) are two disjoint invariant random compact 
sets and L is a continuous Lyapunov function for {A, R) with properties stated 
in Lemma \4.5\ Then {A, R) is an attractor-repeller pair of (p. 



9 



Proof. Denote 

M{uj) {x\ L{uj,x) < 1}, 

then it is easy to see that R{lo) = M'^{lu) and hence M{uj) is an invariant random 
open set. For VO < a < 1, denote 

Ma{Lu) — {x\ L{uj,x) < a}. 

Since for any [x, uj) E X x we have 

L{u!,x) > L{6tuj, ip(t,uj)x), t > 0, 

hence x S Ma{u!) impHes ip{t, lu, x) G AIa{0tOj), i.e. Ma{oj) is a forward invariant 
random compact set and it is a random neighborhood of A[ijj). Define 



T>0 t>T 

then by the forward invariance of Ma we have 

Aa{L^) = Pi ip{t,e-tuj)Mai9-tUj). 
t>o 

On one hand, we have 

Aiio) = fl ipit,e.tio)Ai9.tLo) C fl ipit,e-tto)AUe_tio) = Aaicu). 

t>0 t>0 

On the other hand we also have Aa{u!) C A{u!). In fact, consider 

L{lu) :— sup L{uj,x). 

If the assertion is false, similar to the argument of Proposition 6.2 in then 
we have L(-) > with positive probability and hence 

Li-) > L{9f), yt>o 

with positive probability, a contradiction to the invariance of P. Hence we have 
got that A = Aa- Therefore we obtain that A{uj) pull-back attracts Ma{u!) 
(since Aa{uj) does so by its definition), i.e. A(uj) is an attractor with Ma{io) a 
fundamental neighborhood. We now only need to show that M{uj) is in fact the 
basin of attraction of A{uj), i.e. B{A){iu) = M{lo). 

For any random closed set D{lo) C M(cj) and Ve > 0, there exists a < 1 
such that 

P{cj| D{uj) C Ma{uj)] > 1 - e. (5) 
By the triangle inequality, we have 

d[ip[t,LLi)D{uj)\A{etUj)) <d{ip{t,uj)D{uj)\(p{t,uj)Ma{uj)) 
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+ d{^{t, u;)Ma {u;)\Aa {Otuo)) + d{A^ {BtLo)\A{etOj)). 



This together with ((Sj, the facts Aa attracts Ada and A = A^ verifies that 



i.e. A{lij) attracts in probabihty. 

By the above argument and Lemma 4.2 and Proposition 5.1 of -8], we know 
that A{lo) is a weak attractor (defined in [5]) and is the corresponding 

basin of attraction. Hence by Remark 14.21 we obtain that M{uo) is also the 
basin of A{lj) when A{lj) is regarded as an attractor (defined in present paper). 
Therefore R{u)) = M^{u)) is the repeUer corresponding to A{lo). Hence {A,R) 
is an attractor-repeller pair of Lp. This completes the proof of the lemma. □ 

By Lemmas 14.51 and 14.61 we obtain the following result. 

Theorem 4.1 Assume ip is an RDS on a compact metric space X and A, R 
are two disjoint invariant random compact sets. Then (A, R) is an attractor- 
repeller pair with strong fundamental neighborhood if and only if there exists a 
Lyapunov function L : x X —>■ [0,1] such that: 



(i) u i—>- L{lu , x) is measurable for each x E X, and x L{lu,x) is continuous 
for each uj ^il; 

(ii) L(u!, x) = when x G A{lu), and L{lo, a;) = 1 when x £ R{lo); 

(Hi) for X e X\{A{u;) [j R{uj)) and t > 0, 1 > L{uj, x) > i(6'fW, Lp{t, uj)x) > 0. 

5 Morse decomposition and Lyapunov function 

In this section, we mainly consider the relation between Morse decomposition 
and Lyapunov function for RDS. 

First, we give the definition of Morse decomposition for random dynami- 
cal systems, which was introduced in For the deterministic case of Morse 
decomposition, one can refer to 

Definition 5.1 (Morse decomposition) Let (p be an RDS on a compact metric 
space X. Assume that (Ai,Ri) are attractor-repeller pairs of if with 

9 ^ Ao Ai ■■■ Ar, ^ X and X ^ Ro 2 Ri 2 ■■■ 2 Rn ^ 9- 
Then the family D — {Ali}"^-^ of invariant random compact sets of X, defined 



is called a Morse decomposition for ip on X, and each is called Morse set. If 
£> is a Morse decomposition, M{D) is defined to be IJ"^i Mj. 

Remark 5.1 By the definitions of attractor-repeller pair and Morse decompo- 
sition, it is easy to see that {0,X} and {^,0} are two trivial attractor-repeller 
pairs and hence {X} is a trivial Morse decomposition for p on X. Moreover, 



P- lim d{^{t,-)D{-)\A{ef))^Q 

t—^OQ 



(6) 



by 



11 



attractor-repeller pair decomposition is a special case of Morse decomposition. 
That is, if {A,R) is an attractor-repeller pair, then {Mi(= A),M2{= R)} is a 
Morse decomposition. Conversely, if D = {Afi}"^^ is a Morse decomposition, 
then we can easily obtain attractor-repeller pairs from it. Moreover, Morse de- 
compositions can be coarsened. For example, assume D = {Mi}f^^ is a Morse 
decomposition, where Mi = AiH Ri-i- Let {ij}^jZ\ C and denote 

io = 0, A.J = Ai^ , Ak^X, where j = 1, • • • , fc - 1, 
then we obtain a coarsened Morse decomposition 

D = {M,}J^i, where Mj = Aj n Rj-i. 

In particular, when k — 2, the coarsened Morse decomposition (Mi,M2) is in 
fact a non-trivial attractor-repeller pair. It is obvious that we have 

M{D) C M{D). 

Clearly D — {X} is the coarsest Morse decomposition (not decomposing at 
all), but there is no finest Morse decomposition, see Example 2.16 of for a 
deterministic example. 

Similar to the deterministic case, we have the following result about Morse 
decomposition for RDS. 

Lemma 5.1 Assume D = {Ali}^^-^ is a Morse decomposition for cp on X , then 
we have 

n 

M{D) = {^{A,\jR,). 

1=0 

Proof. The proof is completely similar to that of Lemma 6 in |^, so we omit 
the details here. □ 

Lemma 5.2 Assume D — {A/i, M2, . . . , Mn} is a Morse decomposition for ip 
on X. Then there exists an ^ x .^(X) -measurable Lyapunov function L : 
fl X X [0,1] such that: 

(i) L is constant on each Mi, i.e. for\/x,y £ Alilco), L{uj,x) — L{uj,y) = ai, 
and ai is independent of lu, i = 1, . . . ,n; 

(11) ai < ai < ••• < a„, i.e. L(-,Mi(-)) < L(-,M2(-)) < ••• < i(-,A/„(-)); 
(Hi) for X e ^\(Ur=i Mi{uj)) and t>0, L{lj,x) > L{9tuj,ip{t,Lj)x). 

Proof. Assume the Morse decomposition D — {Mi}^^^ is determined by 
attractor-repeller pairs {Ai, Ri), i = 0,1, . . . ,n and assume li{uj, x) is the Lya- 
punov function constructed in Lemma l4.4l for the attractor-repeller pair (Ai, Ri). 
Let 

i=o 
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then L{lu, x) is the Lyapunov function desired. In fact, for the Morse set Mi{Lu), 
1 < z < n, it is easy to see that 

Mi{lu) C Aj{Lu),j > i and Mi{uj) C Rj{i^),j <i-l. 

Hence by the definition of li{uj,x), we have L{uj, Mi(uj)) — YTj^o 33TT1 which 
verifies (i)-(ii) in Lemma [5. 21 For x £ X\Mij{uj), by Lemma [5.11 we know that 
there exists an < j < n such that x ^ Ai{u!) U Ri{uj). Therefore we have 
li{uj,x) > li{9tUj,ip{t,LL!)x) for yt > 0, which together with the fact lj{uj,x) > 
lj{9tUJ,ip{t,Lu)x) for each < j <n verify (iii). □ 

Remark 5.2 If for each Morse set Mi — Ai D Ri^i in Lemma 15.21 A has a 
strong fundamental neighborhood Ni, then by Lemma l4 . 51 and (|7|l the Lyapunov 
function obtained in Lemma |5.2I is continuous, i.e. x 1— > L(lu,x) is continuous 
for each w G fi. 

Lemma 5.3 Let D — {Mi, M2, . . . , Af„} be a finite collection of mutually dis- 
joint invariant random compact sets and assume there exists a continuous Lya- 
punov function for D with properties stated in Remark \5.'A then D is a Morse 
decomposition for ip on X . 

Proof. Assume L{llj, x) is a Lyapunov function for D. For definiteness, let 
L{uj, Mi{uj)) — ai. By property (i), (ii) of Lemma 15.21 ai are non-random 
constants and ai < 02 < ■ ■ ■ < an- Let Ai :— Mi. For arbitrary ai.2 with 
Q!i < q;i,2 < CX2, define 

^i,2(^^) = {a;| "1 < L{uj,x) < ai^2}- 

Then completely similar to the proof of Lemma [4.61 we know that Ai{= Mi) is 
an attractor with a fundamental neighborhood Ni^2{'-^) and the corresponding 
basin of attraction is 

B{Ai){lu) = {x\ ai < L{lu,x) < a2}. 
Therefore the repeller Ri corresponding to Ai is 

Ri{lj) — {x\ L{UJ,X) > Q!2}. 

Hence M2,---, M„ c Ri. 

For Vq!2,3 e {0^2,0^3), define 

^^2,3(^^) = {x\ ai < L{uj,x) < 02,3}- 

It is obvious that Mi [J M2 C A^2.3 and A^2,3 is a fundamental neighborhood. 
Assume A2 is the attractor inside A^2,3, i-e. 

A2iLu) = fl ip{t, e.tU0)N2,3{e-tU0). (8) 
t>0 
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Hence we have M1IJM2 C A2. Therefore we have obtained ^2^1^! ^ -^2, 
next we show that ^2 0-^1 ^ Ah- Since for any x S 7V2.3(w)\(Mi(tj) IJ M2(w)) 
and Vi > 0, we have 

L{0tUJ,(p{t,uj)x) < L{lu,x). 

Therefore, by the proof of Lemma 14.61 for Va £ (a2, 03), the forward invariant 
random compact set 

Naiuj) = {x\ ai < L{uj,x) < a} 
is always a fundamental neighborhood of A2{uj). Hence we have 

and similarly we also have 

riGN 

where 

N = {a;| ai < L{uj,x) < 02 + -}, 7V„,_i(t^) = {a;| > 0:2 - -}• 

Thus 

nGN neN 
nGN 

= {x| L{uj,x) = a2} = M2(w), 

i.e. we have obtained ^2 Pi ^1 ^^2- Then we can obtain R2 from A2, i.e. 

R2{i^) = {x\ L{uj,x) > as}. 

Similar to the above arguments, let 

NsAi^^) — {x\ ai < L{uj,x) < asA}, where 03,4 G (03, a4), 

and we immediately obtain A3 similar to ©• Hence we at once obtain the 
repeller R3 corresponding to ^3. Inductively, we can obtain A4, R4, . . ., 
Rn-i in the same way. Let Aq — i?„ = 0,A„ = Rq = X. Therefore we have 
obtained 

= ^0 £ ^1 £ ■ • • £ = ^ and X = iT!o 2 -Ri 2 • ■ ■ 2 -R« = 
from Mi, i — 1, . . . ,n satisfying 

Mi = Ai Pi 1 < i < n. 

This shows that _D is a Morse decomposition for ip on X and hence completes 
the proof of the lemma. □ 
By Lemmas 15 . 21 15 . 31 and Remark 15.21 we obtain the following theorem. 
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Theorem 5.1 Assume if is an RDS on a compact metric space X and let D = 
{Ml, M2, ■ ■ ■ , Mn} be a finite collection of mutually disjoint invariant random 
compact sets. Then D is a Morse decomposition for ip on X with each Ai 
having a strong fundamental neighborhood if and only if there exists a Lyapunov 
function L : 17 x X — » [0, 1] such that: 

(i) LO i—>- L{lu , x) is measurable for each x E X, and x L{u},x) is continuous 
for each uj E il; 

(ii) L is constant on each Mi, i.e. for\fx,y E Miiuj), L{uj,x) ~ L{uj,y) — ai, 
and at is independent of lu, i = 1, . . . ,n; 

(lii) ai < ai < • • • < a„, i.e. L{-, Mi(-)) < L{-, Ahi-)) < ■ ■ ■ < L(-, M„(-)); 
(iv) for X E X\{\J^^^lVh{uj)) and t > Q, L{lu,x) > L{0tUj,Lp{t,Lu)x). 

Remark 5.3 By Lemmas 14.41 and 15.21 we can construct measurable Lyapunov 
functions for attractor-repeller pairs and Morse decompositions. But to con- 
struct continuous Lyapunov functions, by Theorems 14.11 and 15.11 we see that 
we must find a strong fundamental neighborhood for a given attractor, which 
is not an easy thing. Note that the construction in 2 , which follows from 
0, is not applicable when A is not globally attracting. For deterministic case, 
an invariant compact set A is called an attractor if there exists a fundamental 
neighborhood U oi A such that the omega- limit set of U, ilu = A, see 6^. This 
implies that there exists a strong fundamental neighborhood U oi A such that 
= A, see Proposition 1.9 on page 409 of TT for details. But for random 
case, we do not know whether or not similar result holds. That is, we do not 
know generally how to construct a strong fundamental neighborhood. There- 
fore we do not request that the fundamental neighborhood of an attractor be a 
strong one in Definition l3.3l Note also that the construction of Proposition 1.10 
on page 409 of does not hold in the random setting. The main difficulty 
for these stems form the non-uniformity and the non-autonomy of RDS. This 
non-uniformity is one of the essential features of RDS. 

Now we give a simple example to illustrate our results. The example is 
borrowed from 0, which is also used in ITS'. 

Example 5.1 Consider the Stratonovich stochastic differential equation (SDE) 

dXt - {Xt - X^)dt + (Xt - Xf) o dWt (9) 

on the interval [—1,1]. To put a stochastic differential equation in the framework 
of RDS, we model white noise as a metric dynamical system as follows: Let fl 
be the space of continuous functions : R ^ R satisfying that w(0) = 0, 
let ^ be the Borel sigma-algebra induced by the compact-open topology of 
J7, and let P be the Wiener measure on {^l,^), i.e. the distribution on ^ 
of a standard Wiener process with two-sided time. The shift 9t is defined by 
9tuj{s) — uj{t + s) —uj{t). Then (S1,^,P, {9t)t^s) is an ergodic metric dynamical 
system driving the SDE (O, and Wt{ijj) = uj{t). See Appendix A. 3 of 1 for 
details. 
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From p.123 of TU" we know that the RDS (/3 ; R x f7 x [-1, 1] ^ [-1, 1] 
generated by SDE Q can be expressed by 



ip{t, uj)x = 



(1 _ 2;2 _|. 2;2e2t+2Wt(i^))5 

Hence 

^gt-W_t(w) 

ip(t, 6^t^)x — r-—r- 

^ ^ (l_a;2_,_2.2e2t-2M/_,(c^))i 

Consider the interval N :— [1/2, 1], then we can easily see that 

n^iuj) = {1} 

by the fact that limj^oo = almost surely. Hence {1} is a an attractor with 
a fundamental neighborhood [1/2,1]. And we can obtain a forward invariant 
fundamental neighborhood of {1} as 



t>o 

Clearly the basin of attraction of {1} is (0, 1] and hence the corresponding 
repeller to it is [—1, 0]. By Lemma there exists a Lyapunov function L{u!, x) 
for the attractor-repeller pair which is when x = 1, is strictly decreasing 
when X € (0,1], is 1 when x G [—1,0]. Similarly { — 1} is an attractor with 
basin of attraction [—1,0) and the corresponding repeller is [0,1]. Therefore 
{ — 1,1} is also an attractor with basin of attraction [—1,0) U (0,1] and the 
corresponding repeller is {0}. If we set = 0, Ai = {—1}, A2 = { — 1, 1}, = 
X, then the corresponding repellers are Rq = X,Ri = [0, 1], i?2 = {0}, R3 = 0. 
Consequently the corresponding Morse sets are Mi — { — l},Af2 — {l},A/3 = 
{0}. Thus by Lemma 15.21 there exists a Lyapunov function for this Morse 
decomposition. If we initially set Aq — 0,Ai — {1},A2 = { — 1,1}, A3 = X, 
then the corresponding Morse sets are Mi = {l},Af2 = { — 1},M3 = {0} and 
we can obtain the similar result. 
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